Design and Dimensioning of Survivable SDH/SONET Networks

The planning of telecommunications networks raises various combinatorial optimization problems related to network design, routing of demands, multiplexing, etc. We provide in this paper an overview of such problems and a synthesis of the related literature, while introducing the eld to non expert readers from both the operations research and telecommunications communities. Acknowledgments: This research was in part supported by the Canadian Natural Sciences and Engineering Research Council under grant OGP0184121, by the \Fonds pour la Formation des Chercheurs et l'Aide a la Recherche" under grants 97-NC-1654 and EN-0020, and by BELGACOM. This support is hereby gratefully acknowledged. Also published in Telecommunications Network Planning, B. Sans o and P. Soriano, editors, pages 147{167, Kluwer, Norwell, MA. Design and Dimensioning of Survivable SDH/SONET Networks 1